LATTICE STRUCTURES AND SPREADING MODELS 



S. J. DILWORTH, E. ODELL AND B. SARI 

Abstract. We consider problems concerning the partial order structure of the set of 
spreading models of Banach spaces. We construct examples of spaces showing that the 
possible structure of these sets include certain classes of finite semi-lattices and countable 
lattices, and all finite lattices. 
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0. Introduction 

The spreading models of a Banach space X usually have a simpler and better structure, 
both individually and collectively, than the class of subspaces of X. Sometimes knowledge 
of the spreading models can be used to deduce subspace knowledge about X itself (e.g., 
|A()ST|r()Slj ) but the relationship is still not completely understood. Spaces with no "nice" 
subspaces can have very nice spreading models (e.g., |ADj ) . 

In this paper we explore further the relationship between a space and its spreading models. 
In particular we study the possible partial order structures of the spreading models of X 
generated by normalized weakly null sequences. In §1 we recall what is known and unknown 
and present some new structural observations along with the relevant background. In §2 
and §3 we construct spaces X with certain prescribed spreading model structures. In §2 we 
construct for each n G N, a space X„ with {SPw{Xn)-, <) order isomorphic to ('P(f^)\{0}, ^) 
where V{n) is the power set of {1, . . . ,n}. In §3 we show that if L is a countable lattice 
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with a minimum element not containing an infinite strictly increasing sequence, then there 
exists a reflexive space Xl with {SPw{Xl),<) order-isomorphic to L. The construction 
uses some beautiful classical work of Lindenstrauss and Tzafriri |LTj on Orlicz sequence 
spaces. 

1. Background, questions and observations 



We use standard Banach space notation and terminology as in |LT) . 
Let X be a separable infinite-dimensional Banach space. A normalized basic sequence 
(xj) C X generates a spreading model (xj) if for some i for all n S N and (oj)" C [—1, 1], 



n 



II ^ Oia^fc^ll < (1 + En) II ^ I 

i=l i=l i=l 

for all n < fci < • • • < A;„. (xj) is a basic sequence which is 1-spreading and suppression- 1 
unconditional if (xj) is weakly null. Every normalized basic sequence has a subsequence 
which generates a spreading model (see (BLj for these and more elementary facts about 
spreading models). 

We let [(xj)] denote the equivalence class of all spreading models of X which are equivalent 
(see below) to (xj). SPw{X) denotes the set of all such [(xj)] where we restrict ourselves 
only to spreading models generated by weakly null sequences. If SPw{X) = then X is 
a Schur space, so every normalized spreading model of X is equivalent to the unit vector 
basis of £i by Rosenthal's £i theorem . 

If [(5j)]> [(y*)] ^ SPw{X) we write [(xj)] < [{yi)] if for some C < oo, (y^) C-dominates 
(xj), i.e., for all (oj) C R 

\\^a,x,\\<C\\Y^ aiViW . 
(xj) and (yj) are equivalent if each dominates the other. (SPw{X), <) is a partially ordered 
set. 

We sometimes have occasion to consider a specific (xj) and shall abuse notation by writing 
"let (xj) G SPw{X)." Coo denotes the linear space of finitely supported real sequences. 

Fact 1.1. |AOSTj {SPw{X),<) is a semi- lattice, i.e., each two elements of SPw{X) admit 
a least upper bound. Moreover if (xj), (yi) G SPw{X) there exists (zj) G SPw{X) which is 
2-equivalent to the subsymmetric norm on cqo given by 

ii(«j)ii = II II y^Q»2/iii- 

Fact 1.2. |A()S'I] Every countable subset of (5P^(X), <) admits an upper bound. More- 
over if (xf)~i G SP^{X) for n G N and {Cn)n=i ^ (0,1) with ^^=1 ^ ^ 1 ^^en there 
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exists (zi) £ SPw{X) which C^-dominates (x") for each n G N. In addition for (oj) G cqo 



We shah designate this (zi) by the notation = C„ ^xf ), which in fact is motivated 
by the proof in |AOSTj (the precise quantification as given above is noted in iS2i| ) . 



Fact 1.3. |S2j If SPw{X) admits an infinite strictly increasing sequence then S'P^(X) is 
uncountable. In fact there exist [(yf)] G SP^iX) for a < wi so that [{yf)] < [(yf)] if 
a < /3 < LOi. 

Our next result is motivated by the proof of Fact 11.31 

Theorem 1.4. Let I be an infinite set and let {x2)i^i £ SPw{X) for a £ I. For A <^ I 
define a subsymmetric norm on cqo by RA{ai) = sup^g^ || X]^«^f II- V f^f every non-empty 
finite F Q I, Rj is not equivalent to Rp, then SPyj{X) admits an infinite strictly increasing 
sequence. 

Proof. We may assume / = N. We shall construct a strictly increasing sequence (y")i^i for 
n G N. We shaU let 



(yi)= (^2-"zr) (see Fact El 



where {z'^)'^^-^ is a reordering of {x^)'^^^ selected as follows. Let En i and for each n G N, 
z^" is chosen so that for some (a")^]^ G cqo, 



Ri{a 



n\oo 1 

:1 — J- 



n -2n 



1 

>2 



and i?/„(a^)£i < e„2-2" where 

/„ = {m G N : x"^ = z^ for some j < 2n — 1}. 

for n odd is selected arbitrarily so as to exhaust the collection (5:'*)sgn- 
For n G N we have (see Fact II. 2() 



m>2n 



Furthermore 



<2i?,„(aF),~i + 2.2-2"|| j;aFzf||+2 J] 2-"|| J] a,"z," 

e 

< 2e„2-2" + 2 • 2-2" + 2^2-™ 

m>2r), 

= (2e„ + 4)2-2" _ 

1 



aiViW > 2 2^a£Z^ 



> -2 



-2n 
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We thus obtain that (i") < (yj) for all n G N and (yj) < Rj. Moreover we can iterate the 
argument beginning anew with the collection {{yj)} U {{x^)}^=i, which satisfies the same 
hypothesis as (x")}^^^, to obtain y^, and so on. □ 

Fact 1.5. SPw{X) can be hereditarily uncountable |A()STj . i.e., SPw{Y) is uncountable 
for all infinite-dimensional subspaces Y of X. If SPw{X) is countable, then by a diagonal 
argument one can find Xq C X with SPyi]{XQ) = SPw{Y) for all Y C Xq. It may be that 
then \SPw{Xo)\ = 1 but this remains open. 

We also have the 

Problem 1.6. If X is reflexive and SPw{X) is countable must some (xi) G SP^^X) be 
equivalent to the unit vector basis of cq or ip for some 1 < p < oo? 

If so this would be a case where one would have a stronger theorem than Krivine's |K] . 
Not every reflexive space has a spreading model isomorphic to cq or some £„ 
In the nonreflexive case it is possible to have \SPw{X)\ = 1 yet the unique spreading model 
is not Cq or any £p. This is the case for certain Lorentz sequence spaces d^^i (see §2). 

Problem 11.61 was raised and partially solved in the case [^^^(X)! = 1 in |AUSTj . We 
give some further partial results below. 

Remark 1.7. Assume that SPw{X) is countable or more generally does not admit an 
infinite strictly increasing sequence. For [{xi)] G SPw{X) and (oj) G cqo, define 

R{ai) = (oj) = sup I II ^ am : (yi) G [(xj)] | . 

By 1.4 i? is equivalent to (xj). Thus for each (yj) G [(xj)] there exists C < oo so that (y^) 
C-dominates every (zj) G [(xj)]- Also |S2] there exists p = p{xi) G [l,oo] so that for all 
1 < q < p there exists Cg < oo so that for all (oi) C R, 

/ \ i/p / \ i/g 

p{xi) is the infimum of the "Krivine p's" for (xj) (see |S2j'). It is mistakenly stated in |S2j 
that, in this case, p{xi) is the only Krivine p. However, this is not yet clear. 

Remark 1.8. Let SPw{X) be stabilized hereditarily for X. Then for all (xj) G SPw{X) 
there exist Xq C X and C < oo such that: for all Y C Xq there exists {yi) G SPw{Y) which 
is C-equivalent to (xj). 

The proof is elementary. Assume not and use a diagonal argument to get a contradiction. 
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Theorem 1.9. Suppose that SPiu{X) is countable and that SPw{Y*) is countable for all 
infinite- dimensional subspaces Y of X. Then every (cj) G SPw{X) is equivalent to the unit 
vector basis of cq or ip for some 1 < p < oo. 

Proof. Let (ej) be a normalized weakly null sequence in X generating the spreading model 
(ej). By passing to a subsequence and renorming we may assume that (cj) is bimonotone 
basic and Schreier-unconditional, i.e. for some e„ | and all F £ Si and (a^) G cqo, 

(1.1) < (l + £minF)||y^Qiei|| 

(see |Ulj ). Here F £ Si (first Schreier class) if \F\ < mini*". 

We may assume that no subsequence of (e^) is equivalent to the unit vector basis of 
Cq. Thus by passing to a further subsequence we may assume that (/»), the sequence of 
biorthogonal functions to (cj), is weakly null in [(cj)]* |U2l Cor. 4.4]. From it is easy 
see that (/j) is normalized and has spreading model (/») which is 1-equivalent to (e*), the 
biorthogonal functionals to (ej) in [(e*)]. By Krivine's theorem it suffices to prove that, 
for some D < oo, every spreading model (xj) of an identically distributed block basis (xj) 
of (ej) with — > 1 is L'-equivalent to (e^). Note that (xj) is weakly null and (xj) is 
equivalent to an identically distributed normalized block basis of (e^) and hence to (e^). 
Since SPw{X) is countable, by Theorem 11.41 there exists Ci < oo (which depends only on 
Ci)) such that 

(1.2) II ^ajXjll < Cill ^ajgill ((aj)Gcoo). 

We may choose an identically distributed block basis (gi) of (/j) with supp{gi) C supp(xj), 
ll^ill — > 1, and gi{xi) 1. Note that (g^) has spreading model (gi) which is 1-equivalent to 
an identically distributed block basis of (/«). Also (gi) is weakly null and since SPy^{X*) is 
countable we have, again by Theorem 11.41 that there exists C2 < oo (which depends only 
on (/i)) such that 

II ^ffli^ill < C2\\'^aifi\\ {{ai) G Coo). 
Let hi be the restriction of gi to [(xj)]. Since (xj) is bimonotone and Schreier unconditional, 
we have as above that {hi) has spreading model {hi) in [(xj)]* which is 1-equivalent to (x*), 
the biorthogonal functionals to (xj). Thus for (oj) G Coo, 

II ^aix*|| = II ^Oj/iill < II ^fflj^ill < C2\\'^aifi\\. 

By duality, 

(1.3) II y^ajXill > 7^11 y^Ojeill ((aj) G Coo). 
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Thus by (|1.2j) and (xj) is D = CiC2-equivaleiit to (ej). □ 

Theorem 1.10. Let X be reflexive with \SPu,(X)\ = \SPu}{X*)\ = I. Assume also that 
the element of SPw{X*) is equivalent to the hiorthogonal junctionals of the element (ij) in 
SBa,{X). Then ( Xi) is equivalent to the unit vector basis of cq or £p for some 1 <p < oo. 

Proof. We first note that if Xq is any infinite-dimensional subspace of X then Xq satisfies 
the same hypothesis as X. Indeed the only question here is the uniqueness of the spreading 
models in Xq. Let (/«) be a normalized spreading model for Xq generated by (/«). Then (/j) 
is the image under the quotient map of a seminormalized weakly null sequence in X* and this 
yields that (i*) dominates (/j). A similar argument applied to the sequence biorthogonal 
to (fi) shows that (/j) dominates (x*). The result now follows from Theorem 11.91 □ 

The proof of Theorem II .91 contains the following result. 

Theorem 1.11. Let (ej) be a normalized basis for a reflexive space X which is C-Schreier 
unconditional for some C < oo, i.e., 

< Cll^aiCill for all F e Si 



F 



and (ai) C M. // \SPyi]{X)\ = \SPu){X*)\ = 1 then the unique spreading model of X is 
equivalent to the unit vector basis of cq or ip for some 1 < p < oo. 

Remark 1.12. If SP^iX) is countably infinite then SP^iX) contains : n E N} 

with either (xf) > (x^) for all n < m or (x") and (x^) mutually incomparable for all 
n ^ m. Indeed Ramsey's theorem yields a subsequence of any sequence of spreading 
models satisfying either one of the two possibilities above or a sequence that is strictly 
increasing. The latter is ruled out by Fact Both possibilities can occur for reflexive 
spaces. As noted elsewhere |AOSTj (see also Theorem 13.71 below 1 it is easy to check that 
every spreading model of ©^p„)pi is equivalent to some £p^ if pi < p2 < ■ • • ■ In §3 we 
shall show the second (mutually incomparable) possibility. 
The uncountable case is less clear. 

Problem 1.13. If SPw{X) is uncountable must there exist {{xf)^!^ : a < toi} C SPw{X) 
which is either strictly increasing w.r.t. a, strictly decreasing or consists of mutually incom- 
parable elements. 

If there is a counterexample, X, say, to this question, then by Fact 11.31 SPw{X) can- 
not contain an infinite increasing sequence. We do not know however the answer to this 
generalized version of Problem II. 131 
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Problem 1.14. Let L be an uncountable semi-lattice which admits no infinite strictly 
increasing sequence. Must L admit a family {xa)a<uji with either 

(i) V a 7^ /?, Xa and xp are incomparable or 

(ii) V Q < /3 < UJi, Xa > Xpl 

The following example due to Sierpinski (see |EE,j ) provides a counterexample to the 
corresponding question for posets. Let L = [{xa}a<uji^^)-, where {xa}a<^^^^ are distinct 
points in (0, 1) with Xa ~< xp iS a > (3 and Xa > xp (in M). Then L is a poset without any 
infinite increasing sequences and without any uncountable chains or antichains. 

If an wi-Suslin tree exists then Problem 11.141 easily has a negative answer. In a related 
result Shelah |Shj has shown that under (CH) there exists an uncountable Boolean algebra 
without uncountable chains or antichains and moreover, (CH) + no wi-Suslin tree is con- 
sistent with ZFC. In particular, under (CH) there is a counterexample to Problem 11.131 if 
SPu,{X) is replaced by a general semi- lattice. 

Our work in the next two sections suggests the following. 

Problem 1.15. Let L be a countable semi-lattice not admitting an infinite strictly in- 
creasing sequence. Does there exist X (possibly even reflexive) with {SPw{X)^<) order- 
isomorphic to L? 

2. Spreading model sets without a minimum element 

In this section we shall construct some families of Banach spaces whose spreading model 
sets do not have a minimum element in the domination ordering. The Banach spaces in 
question are finite direct sums of certain Lorentz sequence spaces d{w,p). 

The construction depends on the existence of an arbitrary number of incomparable sub- 
multiplicative functions. We begin with a technical definition to facilitate the discussion. 

Definition 2.1. Let 2 < no < cxd and let S" be a real-valued function defined on [l,no]. 
We shall say that S is submultiplicative on [1, no] (or on [1, oo) if no = oo) if S satisfies the 
following conditions: 

(a) S is piecewise-linear, continuous, strictly increasing, and concave. 

(b) S{x) = X for 1 < X < 2. 

(c) S{xy) < S{x)S{y) for all x,y such that 1 < x,y, xy < ng. 

Lemma 2.2. Suppose that 2 < no < cjo and that S is submultiplicative on [l,no]. Then 
there exists Eq > such that for all < e < Eq the extension Ss of S to the interval [l,ng] 
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defined by 



{S{x) for I < X < no 

S'(no) + e(x — no) for hq < x < 



is submultiplicative on [IjUg]. 



Proof. Since S is continuous, piecewise-linear, and strictly increasing on [l,no], there exists 
c > such that 

(2.1) S{x)>S{x-h)+ch (1 < X - /i < X < no). 

Define S on [l,no] as follows: 

S{x) := mi{S{a)S{b) : x = ab,l < a,b < no}. 

Since S is continuous and strictly increasing on [l,no] it follows that S is continuous and 
strictly increasing on [l,no]. Moreover, conditions (b) and (c) of Definition 12. ll imply that 
S{x) = S{x) for all x € [l,no]. Suppose that x := uq + h satisfies no < x < Uq. By 
compactness there exist Ox^br,. such that S{x) = S{ax)S{bx), x = axbx, and 1 < ax < bx < 
uq. Then 

5(no) = ^(no) < S{ax)S{bx - —) 

ax 

(since no = ax{bx — h/ox) and S is submultiplicative on [l,no]) 

<S{ax){Sibx)--) 
ax 



(by dUl)) 



= S{no + h)-^^h 
ax 

~ c 

< S{nQ + h) h, 

no 

(since S{ax) > 1 and < no). So 

Sino) + —h<S{no + h). 
no 

Hence, provided e < c/uq, we have ^'^(x) < S{x) for 1 < x < Uq. To verify submultiplica- 
tivity of on the interval [l,nQ] it remains to check that 

Ss{xy) < Se{x)Se{y) 

for all 1 < X < no and no < y < ng such that xy < n^. Since S'e(xy) = Ss{y) + e{xy — y), 
we require 

Sejy) + e{x - l)y 
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I.e. 



(2.2) e{x - l)y < {Se{x) - 

First consider the case x > 2. Then S£{x) — 1 > 1 and since (x — l)y < xy < tiq it fohows 
that (j2.2|) will be satisfied provided n^e < S'(no). On the other hand, if 1 < x < 2, then 
by condition (b) of Definition 12.11 ()2.2() reduces to ey < S^i^y), which will again be satisfied 
provided nge < S{no). This proves the lemma for 

. c S'(no)- 
eo = mm( — , — 5— )• 
no ng 

□ 

By an obvious repeated application of Lemma 12.21 one obtains the following result. 

Lemma 2.3. Suppose that hq > 2 and that S is submultiplicative on [l,no]. Then, given 
e > and Nq > no, there exists a submultiplicative extension of S to [l,A'^o] such that 
S{No) < S{no) + e. 

Lemma 2.4. Suppose that S is submultiplicative on [l,no], where no > 2, and that S{no) = 
K > 2. Then there exist Nq > no and a submultiplicative extension of S to [1, A'^o] such that 
S{No) > 3K/2. 

Proof. Let ni = ng. By Lemma 12.21 we may and shall assume that 5 has been extended to 
be submultiplicative on [l,ni]. By a second application of Lemma 12.21 there exists e > 
such that 

{S{x) for 1 < X < ni 

5(ni) + e{x — ni) for ni < x < n^ 

is submultiplicative on [l,2ni] (or even [l,n^] although we will only use submultiplicativity 
on [l,2ni]). If 5e(2ni) > 3K/2 then we are done. So we may assume that S'(2ni) < 3K/2, 
which implies (since S{ni) > K) that 

(2.3) me < ^. 

Choose A'o > 2ni such that ^^(A'^o) = 3K/2. We shall show that Sf, is submultiplicative on 
[1, A'^o]. So suppose that l<x<y<xy< Nq. Since ^'^(x) is submultiplicative on [l,2ni] 
we may assume that xy > 2ni. Since ni = ng, it follows that y > no, so S'e(y) > K. First 
consider the case x > 2. Then Ss{x) > 2, so 

Se{xy) < Ss{No) <2K< 5,(x)S,(y). 



5.(x) 
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On the other hand, if 1 < x < 2, then by condition (b) of Definition 12. II (x) = x, so the 
submultiphcativity condition becomes 

Ss{y) + £{x - l)y = Se{xy) < Se{x)Se{y) = xSe{y), 

i.e. ey < Se{y)- This is clearly satisfied if no < y < K/e since S£{y) > 5'£(no) = K. But 

S,{j) = S,{ni)+e{j-m) 

>K + K-nie>K + K-^ 

= ^ = 5.(iVo), 

where the last inequality follows from (|2.3|) . Thus, K/e > Nq, which proves that is 
submultiplicative on [1, A'^o] as desired. □ 

By an obvious repeated application of Lemma 12.41 one obtains the following result. 

Lemma 2.5. Suppose that uq > 2 and that S is submultiplicative on [l,no]. Then, given 
M > 0, there exist Nq > uq and a submultiplicative extension of S to [l,A'o] such that 
S{No) > M. 

Next we construct an infinite collection of mutually incomparable submultiplicative func- 
tions. This will be used to construct spreading model diagrams in Theorems 12.91 and I2.1fll 
below. (In fact, the existence of arbitrarily large finite sets of incomparable submultiplica- 
tive functions would suffice for the applications.) 

Proposition 2.6. There exists a sequence (Si)"^-^ of submultiplicative functions on [l,oo) 
such that for every nonempty finite set ^ C N and for every j £ N\A, we have 

2.4 sup ^^^ = oo. 

n>i maxigA Si{n) 

Proof. We shall define {Si)'?2^-^ on [1, oo) by defining their values inductively on an increasing 
sequence of initial segments [l,no]. Let us describe the inductive step. Suppose that (Si) 
have been defined to be submultiplicative on some initial segment [1, uq] in such a way that 
the collection of restrictions of (Si) to [l,no] is a finite collection of functions on [l,no]. 
Now fix a finite set A C N and a positive integer N. By applying Lemma 12.31 to Si {i G A) 
on [l,no], and applying Lemma 12.51 to Si (i £ N \ A) on [l,no] (which is a finite collection 
by assumption), there exist Nq > hq and submultiplicative extensions of Si to [l,-/Vo] such 
that 

SAn) 
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for all j £ N\A. At the end of the inductive step we have defined (Si) to be submultiplicative 
on [1, A'^o]- Moreover, the new collection of initial segments of {Si)'?^i on [1, Nq] thus obtained 
will be finite. Now one simply enumerates (in any manner) the countable collection of 
possible choices for A and N to carry out the inductive definition. □ 

Let 1 < p < oo and let w = {w{n))^^i be a non-increasing sequence of positive weights 
such that w(l) = 1, w{n) as n ^ oo, and Ylri=i ^(^) = oo. Recall that the Lorentz 
sequence space d{w,p) is the Banach space with Schauder basis (en) whose norm is defined 
by 

oo oo 
n=l n=l 

where (a*)^^;^ is the nonincreasing rearrangement of any scalar sequence (la^DJ^i which 
converges to zero. Note that 

oo oo oo 

II ^ ^ Q-nCnlluijp ^ II ^ ^ OnEnllp • — ( ^ ^ |On|^) 
n=l 71=1 rj=l 

The corresponding fundamental function (S'(n))^]^ is defined by 

71 71 

i=l i=l 

It is known that d{w,p) contains subspaces that are almost isometric to ip and is reflexive 
if and only if 1 < p < oo. 

The weight w is said to be submultiplicative if there exists a constant C such that S{mn) < 
CS{m)S{n) for all m, n G N. We require the following theorem due to Altshuler, Casazza 
and Lin. 

Fact 2.7. jACLj Suppose that w is submultiplicative. Then every normalized block basis 
in d{w,p) has a subsequence which is equivalent to the unit vector basis of ip or to the unit 
vector basis of d{w,p). 

The above theorem has the following immediate corollary. 

Corollary 2.8. Suppose that w is submultiplicative. Then every spreading model of d{w, 1) 
generated by a weakly null sequence is equivalent to the unit vector basis of d{w, 1). For 1 < 
p < oo, every spreading model of d{w,p) generated by a weakly null sequence is equivalent 
to the unit vector basis of Ip or to the unit vector basis of d(w,p). 

Note that to each submultiplicative function S defined on [1,00) there corresponds a 
submultiplicative weight sequence w{n) := S{n) — S{n — 1) (with constant C = 1) whose 
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fundamental function is {S{n))'^^^. Let Wi {I < i < oo) be the weight sequences corre- 
sponding to the submultipHcative functions Si constructed in Proposition 12.61 Note that 
hm„_^oo Wi{n) = for each i. 

Now we come to the main results of this section. For n E N, let P{n) denote the power 
set of {1, . . . , n} partially ordered by inclusion. 

Theorem 2.9. For each n G N, let X„(l) := (ELi l))oo- Then is 

order-is omorphic to P(n) \ {0}. 

Proof. Let {fj)JLi be a normalized spreading model for X„(l) generated by a weakly null 
sequence. Then there exist a nonempty A C {1, . . . ,n} and normalized spreading models 
{fj)JLi of d{wi, 1) (i G A), generated by weakly null sequences in d{wi, 1), such that 

oo oo 

W^ajfjW «max||^aj/;||. 

i=i * i=i 

Thus, by the first part of Corollary 12.81 

oo oo 

(2.5) II ^ ajfjW ^ max || ^ 0^6^ ||^,,i. 



i=i i=i 

Conversely, the right-hand side of (|2.5j) defines a normalized spreading model SP{A) for 
every nonempty A C { 1 , . . . , n} . Note that 

m 

II /j'll maxS'i(m) (m G N). 

Thus, by (|2.4|) of Proposition 12.61 we have 

^ C B 4^ 5P(^) < 5P(5) 
for all nonempty A,B CI {1, . . . , n}. □ 

In the reflexive case (1 < p < oo) we have to add an extra node on the top. 

Theorem 2.10. Let 1 < p < oo and, for each n G N, let X^ip) ■= {J2^=i®d{wi,p))oo- 
Then SP^{Xn{p)) is order-isomorphic to {P{n) U {{1, . . . ,n + 1}}) \ {0}. 

Proof. The proof is essentially the same as before. However, from the second part of Corol- 
lary [THJ we obtain an extra spreading model equivalent to the unit vector basis of £p which 
dominates every other spreading model. This spreading model corresponds to {1, . . . , n + 1} 
under the order-isomorphism. □ 
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3. Countable lattices with a minimum element 

Recall that a lattice is a partially ordered set in which any two elements have both a least 
upper bound and a greatest lower bound. The following theorem is the main result of this 
section. 

Theorem 3.1. Let L be a countable lattice with a minimum element not containing an 
infinite increasing sequence. Then there exists a reflexive space Xl such that SPw{Xl) is 
order-is omorphic to L. 

Remark 3.2. Recall that {SP^{X), <) is always a semi-lattice, i.e. every two elements 
have a least upper bound (Fact ll.lj) . and that when countable it does not contain any 
infinite increasing sequences (Fact II. 3|) . It is easy to see that such a semi-lattice with a 
minimum element is automatically a lattice. Thus, Theorem 13. II characterizes the possible 
poset structure of (5P^(X), <) when SPu]{X) is countable and has a minimum element. 

The space Xl will be an direct-sum of suitably constructed Orlicz sequence spaces. 
The proof of the theorem will be given at the end of the section. First we recall some 
preliminary facts about Orlicz spaces. All the unexplained terms and facts can be found in 
Chapter 4 of |LTj . with which our notation is consistent. 

An Orlicz function M is a real-valued continuous non-decreasing and convex function 
defined on [0, 1] such that M(0) = and M[l) = 1. For a given M, the Orlicz sequence space 
Im is the space of all sequences of scalars x = (ai,a2, . . .) such that Yl'^=i -^(I'^nl/p) < 
for some p > 0, equipped with the norm 

oo 

||x|| =inf{p>0: ^M(|a„|/p) < l}. 

n=l 

We will always assume that M satisfies the A2-condition at zero (i.e., that there exists 
C > such that M{2t) < CM{t) for all < t < 1/2). Then the unit vectors form a 
normalized symmetric basis for £jvf • If also satisfies the A2-condition at zero then M and 
N are equivalent if there exists a constant C > such that {l/C)N{t) < M{t) < CN{t) for 
all < t < 1. 

If C > 1 and M and are two Orhcz functions such that N{t) < CM{t) for all < f < 1, 
then the unit vector basis of C-dominates that of ^at. Conversely, if M and A^ satisfy 
the A2-condition at zero and the unit vector basis of H.M dominates that of ^at then there 
exists C > 1 such that N{t) < CM{t) for all < t < 1. 

If M satisfies the A2-condition at zero then an Orlicz sequence space ^tv is isomorphic 
to a subspace of Im if and only if A^ is equivalent to some function in Cm,i^ where Cm,i is 
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the norm-closed convex hull in C[0, 1]) of the set 



(3.1) ^-'^ = {^^0<^<l}- 

See |L1'[ Lemma 4. a. 6 and remark (p. 141)] for this result. 

As noted in [SJ, this is easily generalized to the spreading models of Im- (xi) is a 
spreading model generated by a normalized block sequence (xj) in Im if and only if (afj) is 
isometrically equivalent to the unit vector basis of for some N E Cm,i- 

We will use the following method of representing Orlicz functions by sequences of zeros 
and ones, introduced by Lindenstrauss and Tzafriri |LTL p. 161]. 

Fix < T < 1 and 1 < r < p < oo. For every sequence of zeros and ones, tj = (7/(n))J^^ 
(i.e. r/(n) G {0,1} for all n), let be the piecewise linear function defined on [0,1] 
satisfying M^(0) = 0, M^(l) = 1, and 

M^(r'=) = r^'^+Cp-O ELi ^ A; = 1, 2, ... . 

Lemma 3.3. Fix < r < 1 and 1 < r < p < oo. Ifp — r is sufficiently small, then, for all 
rj, Mr) is an Orlicz function satisfying the IS.2- condition at zero. 

Proof. To show that is convex it suffices to check that the slope of the chord joining 
(t"+^, M^(r"'+-'^)) to (r"',M^(T")) is a decreasing function of n, i.e. 

Using the fact that M^(r'=+i) = T'"M^(r^) if r]{k + 1) = and M^(r'=+i) = tPM^{t'') if 
r]{k + 1) = 1, 1)3. 2() simplifies to the following pair of conditions: 

(3.3) t'-^I - tP) < I - and tP-\1 - t"") < I - . 

Both conditions are clearly satisfied iip—r is sufficiently small. (Note that the first condition 
is not satisfied, however, if r is very close to 1.) The A2-condition is easily checked. □ 

Henceforth, we shall always assume that r, p, and r satisfy the conclusion of Lemma 13.31 

Proposition 3.4. Suppose that 1 < p < 2. Then there exists C < 00 such that for each 
sequence rj of zeros and ones, £m,^ C-embeds into Li[0, 1]. 

Proof. Observe that the inequalities in ()3.3() are reversed ifO<r<p<l. This implies 
that Mri{Vt) is equivalent to a concave function if p < 2. By a result of Bretagnolle 
and Dacuhna-Castelle |BDj Im,, embeds isomorphically into Li[0, 1]. To see that there 
is a uniform embedding constant, observe that there exists a 'universal' sequence p = 
{p{n))^^i such that every sequence of zeros and ones, r], is a pointwise limit of the collection 



Pii) 
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{(p(n + k)^^i : A; G N} of left shifts of p: indeed, let p be the concatenation of all possible 
finite sequences of zeros and ones. It follows that Emp,i (see (|8.1|) 1 contains for every 
r], and hence that ^Af^ is isometric to a spreading model of for every r]. Finally, since 
(^Mp C-embeds into Li[0, 1] for some C < oo, it follows that C-embeds into Li[0, 1] for 
every rj. □ 

We will be interested in only a simple class of such spaces as described in the following. 

Lemma 3.5. Let 1 < r < p < oo, and < r < 1. Let (uk) C N satisfy ni = 1 and 
n^+i — n/c I oo, and put 

ifi = nk 

1 otherwise. 

Let M := Mp be the corresponding Orlicz function. Then Im satisfies the following: 

(a) Every spreading model is t^'^^ -dominated by the unit vector basis of £m- 

(b) Every spreading model is equivalent either to the unit vector basis of £m or to the 
unit vector basis of ip. 

(c) Every spreading model that is equivalent to the unit vector basis of £p is actually 
T~^P -equivalent to the unit vector basis of ip. 

(d) Im is reflexive. 

Proof. Observe that 

n k+n 

p{i) < ^ p{i) for ah k,n £N. 

i=l i=k+l 

Therefore, for all A = and t = t"", we have 

M(A) ~ ^rfc+(p-r)EtlPW 

= ^rn+(p-r) p{i) < ^rn+(p-r) EILi P» =M{t). 

A simple calculation now yields, for all < A,t < 1, that 

Now let N £ Ca/,1. Then, by the definition of Ca/,i, N is the limit in the uniform norm 
of a sequence of convex combinations (-F„) of the form 

M(Ait) 



E 



a,:- 



M(A,) ' 



for some finite An C N, < Aj < 1, and positive (aj) with YlieAn ^« ~ 
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Thus (|H.4j) implies that for all N £ Cm,i, 
(3.5) N{t) < T-'^PM{t) for all < t < 1, 

which proves (a). To see that is equivalent either to M or to t^, we distinguish two cases 
corresponding to the manner in which the sequence (Fn) converges to A^. 

For the first case, suppose that there exists no G N, A > and 6 > such that for all 
n > riQ, 

It follows that 

N{t) > 5M{Xt), for all t > 0, 

which, along with (|3.5|) . implies that N is equivalent to M. 

For the second case, we suppose that for all no G N, A > and 5 > 0, there exists n > no 
such that 

y2 < 

Xi>X,iS:An 

Fix t = r™'. Since n/j+i — n^ | oo, it follows that every ni consecutive terms of p which 
begin sufficiently far along the sequence can contain at most one zero term. This implies 
that if A = is sufficiently small then 

Now fix (5 > and < t < 1. It follows easily from (|3.6j) that there exists A > such that 
for all A < A 

(3.7) T^H^ < < T~^HP. 
^ ' - M{\) - 

By assumption there exists n G N such that 

(3.8) \Fn{t)- N{t)\<5 and ^ a, < 5. 
Now (|37j) gives 

Fit)- V a.^^+ V a-^^<r-'H^ + 6 

\i<X,iGAn Ai>A,iGA„ 

A similar calculation yields 

Fnit) > (1 - 6yPtP - 5. 
Since |A^(t) — F„(t)| < 6 and (5 > is arbitrary, we get 

T^PfP < N{t) < T-^HP. 
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This proves (c) and also completes the proof of (b). Finally, (b) and |LT| Lemma 4. a. 6] imply 
that ii is not isomorphic to a subspace of Em, which in turn implies by |LT| Proposition 
4.a.4] that Im is reflexive, which proves (d). □ 

We will also make use of the following general fact. 

Lemma 3.6. Let X = ( Yl'jLi ®-^j)p> where 1 < p < oo and each Xj is an infinite- 
dimensional Banach space, and let (xj) G SPw{X) be a spreading model generated by a 
normalized weakly null sequence in X . Then there exist non-negative (cj)^Q with "^JLo ~ 
1 and normalized spreading models {x-!-)i € SPiu{Xj) such that for all scalars (a^) 

i j=l i i 

Proof. Suppose that the normalized weakly null sequence (yj) generates the spreading model 
(xj). Write yi = (y^)j^i, where yl G Xj for each j. By a diagonalization argument, (yj) has 
a subsequence {x,i) such that 

(3.9) lim \\x{\\ = Cj and sup|||a;]|| — Cj\ < — r, 



and {Cj ^xl)°^i generates a normalized spreading model € SPw{Xj). Note that (|3.9j) 



implies that cq := limj^oo ll^^i — Piixi)\\ exists, where Pi{xi) = (x[, x?, . . . , x^, 0, 0, 0, . . .). 
One now checks that the spreading model (xj) generated by (xj) is given by the stated 
formula. (Note also that Yl'^=o'^j — ^ since (xj) is normalized.) □ 

Before proving Theorem 13.11 we give an application of Lemma 13.61 

Theorem 3.7. Let X be an infinite- dimensional Banach space such that SPw{X) is a count- 
able chain. Then there exists a countable ordinal a such that SPw{X) is order-isomorphic 
to a with the reverse order. Conversely, if a > 1 is a countable ordinal then there exists 
a reflexive Banach space X such that SPui{X) is order-isomorphic to a with the reverse 
order. 

Proof. For the first part, by Fact 11.3) SP.„(X) does not admit an infinite strictly increas- 
ing sequence. Thus the reverse order on S'P^(X) is a well-ordering and hence is order- 
isomorphic to a countable ordinal. For the converse, let f3 p^ {(3 < a) be an in- 
creasing order- isomorphism from a onto a subset of [2, 3] such that pq = 2, and set 
X := (X]/3<a ©^p,3)2- Using the well-foundedness of a and the monotonicity property of 
the ip norms (i.e., that || • ||g < || • ||p if p < q), it follows easily from Lemma 13.61 that 
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every normalized spreading model of X is equivalent to the unit vector basis of £p^ for some 
P < a; so SPwiX) is order-isomorphic to a with the reverse order. □ 

We now proceed to the 

Proof of Theorem 3.1. For convenience we shall assume that L is countably infinite. (When 
L is finite only minor notational changes are needed.) The space Xl will be of the form 
Xl = ^X^j^o ®^M-^ for suitably constructed Orlicz sequence space ^m^'s, with Mj := Mp. 
for certain sequences pj of zeros and ones (for the same r, r, and p). The 'patterns' of the 
Pj's will be of the form 

if i G cr(j) 

1 otherwise. 

for some fast increasing sequence a{j) C N, with 1 G o'(j). For simplicity, for every j we 
will take a{j) to be a subset of = {1, 2, 2^, 2^, . . .} which will ensure that the hypothesis 
of Lemma 13.51 is satisfied. 

The patterns of the p^'s (equivalently, the cTj's) will be developed inductively on finite 
intervals of N according to a two-step procedure which we call (e, A) -domination. 

Let A C N and e > 0. Suppose that for some G N, the /jj's have already been defined 
on the initial segment [1, A^] so that 

N N 

(3.10) = Y.Pk{i), for all j,k £ N. 

1=1 i=l 

The (e, 74)-domination procedure extends the definition of the pj's to an intial segment 
[1, A'^i] for some A'^i > N. Let us first dispose of some trivial cases. If ^ = or if A = N 
then set A^i = iV + 1 and Pj{Ni) = 1 for all j. 

Now suppose that both A and N \ ^ are non-empty. The first step of the procedure is 
carried out as follows. Choose a sufficiently large (just how large is specified below) integer 
m > N. For all A; G N \ yl place O's on the coordinates from [A^ -|- l,m-] DM of the p^s 
(while the rest of the coordinates of the interval are filled with I's), and for all j €z A place 
I's on all the coordinates from [A^, m] of the pj's , where m is chosen so that 

m m 
i=l 1=1 

is sufficiently large to ensure that 



Mp,(T-) 



< e, for ah j G ^, A; G N \ A. 



For the second step we choose a sufficiently large integer Ni > m (just how large is specified 
below), with A'^i G A4, and 'rebalance' all of the pfs on the interval [m + 1, A'^i]. This is 
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achieved by placing O's on the coordinates from [ni + 1, A^i] n Ai for all the pj's {j £ A) and 
by placing I's on the coordinates from [m + 1, A^i] for all the p^s (A; G N \ A), where A^i is 
chosen so that 1)3. 1U() is satisfied with N replaced by A''i . At the end of this second step the 
Mj's are equal again, i.e. 

Mj(r^i) = Mfc(r^i) for ah j.k £ N 

We now pass to the main construction. Let L = {eo, ei, 62, . . . , } be the given countable 
lattice, where cq is the minimum element. Consider L = {ei, 62, . . .}, where ej = {i £ N : 
Bi < ej} for all j e N. Put po = (1, 1, 1, . . . ). 

We begin by setting Pj{l) = for all j € N, which ensures that the p'jS satisfy Lemma [3.5l 
Now, for every j G N and every e = 2~'^, A; = 1, 2, . . . , we carry out an (e, ^)-domination 
procedure for A = Ej. Since there are countably many choices we can enumerate some order 
in which to carry out all (e, A)-dominations. 

The resulting sequences po, pi, p2, ■ ■ ■ have the following properties. 

(i) Mp(, is equivalent to the function t^. 

(ii) For all i,j G NU {0}, there exists a constant C < 00 such that 

Mp^ (t) < CMp^ (t) for ah < t < 1 

if and only if < ej in (L, <). Moreover, if there exists such a C then C = 1 works. 

(iii) For every non-empty finite set C N U {0} 

max Mp^. = Mp.^, where ej^ = \f Cj. 

Proof of (iii). To derive a contradiction, assume that there exists t = r™" such that 
vnayij^F Mp.[t) < Mp.^{t). Because of the 'rebalancing' step in the domination procedure, 
it follows that m belongs to an interval of N where an (e, A)-domination takes place for 
some A such that F <^ A and jo G N \ ^. There exists A: G N such that A = Ck- Then 
< efc for all j G F. Since L is a lattice it follows that ej^ < e^, and hence jo G A, which 
is the desired contradiction. 

(iv) Let -B be a non-empty subset of N U {0} Then there exists a finite subset F of B 
such that 

max M„ ^ = max M„ . . 
Proof of (iv). Suppose not. Then there exists {jk)'kLi ^ such that for all n G N 

max Mp. < max M„. . 

l<k<n l<fc<n+l 
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This, however, imphes by (iii) that 



V ^ife < V ^ife' ^^"^ ^^^^ 

l<A:<n l<i<n+l 



But this contradicts our assumption that there are no increasing infinite sequences in L. □ 
Now consider 

oo 



j=0 



p 



where Mj = Mp., j G N U {0}. By (d) of Lemma l3 . 51 each is reflexive and hence Xl is 
also reflexive. It follows from property (ii) that the collection of spreading models generated 
by the unit vector bases of each is order-isomorphic to L. Therefore it remains to show 
that every spreading model of Xl is equivalent to the unit vector basis (6^), of for some 
j E NU {0}. 

Let (x*) be a normalized spreading model of X^. Then, for all (oj) € cqq, we have by 
Lemma 13.61 



(3.11) IIE«^^^II = [E^IIE«^^'ir + ^Ei««i' 



where is a normalized spreading model of and (cj)^Q belongs to the non-negative 
unit sphere of ip. 

Let B be the collection of all j G N such that Cj ^ and such that (x^)j is equivalent 
to (^)j. If j ^ B then either cj = or, by Lemma EH (xDi is r~^P-equivalent to the unit 
vector basis of £p. Thus, if S = 0, then 1)3. 11() implies that (x*) is equivalent to the unit 
vector basis of £p and hence to {b^)i- So suppose that B ^ %. Then, by Lemma E51 each 
{x\)i (j G B) is r~^''^-dominated by By properties (iii) and (iv) above there exist a 

finite set F C B and jo G N such that 



maxMn- = maxMrt = M^^ . 
jeB jeF ''^0 



Hence there exists < < oo such that 

)i/p 

< 



j&B i i 
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which impHes that {xi)i < On the other hand, there exists c > such that 






(since (x--)j is equivalent to for each j G F) 



c 



> 



cardF 



Thus, is equivalent to . 



□ 



Remark 3.8. For each 1 < p < oo, the above construction yields the unit vector basis of ip 
as the minimum element of SPm^Xi). If we allow Xl to be nonreflexive we can obtain cq as 
the minimum element. However, this requires a rather different construction. Using results 
of Casazza and Lin |CLj . it is possible to construct a co-sum of duals of certain Lorentz 
sequence spaces for which cq is the minimum element of SPw{Xl). We omit the details of 
this result. 

Remark 3.9. Let p be the universal sequence used in the proof of Proposition l3.4l It follows 
from the proof of Theorem 13.11 that SPw{^Mp) contains a subset that is order-isomorphic 
to any given countable poset P. (Note also that there is a universal countable poset.) By 
Proposition 13.41 is isomorphic to a reflexive subspace of i^i[0, 1] when p < 2. 

Corollary 3.10. For every finite lattice L there exists a reflexive space Xl such that 
SPw{Xl) is order-isomorphic to L. 

Corollary 3.11. Let L he a finite lattice (resp. countable lattice with a minimum element 
and without any infinite increasing sequence). There exists a reflexive (resp. non-reflexive) 
subspace Yl o/Li[0, 1] such that SPw{Yl) is order-isomorphic to L. 

Proof. Using the notation of Theorem 13. H let 



hence Yl is isomorphic to a subspace of Li[0, 1]. Moreover, Yl is reflexive if and only if L is 
finite. The proof of Theorem 13. II shows that SPw{Yl) is order-isomorphic to L. (Note that 
if L is infinite then Yl also has an £i spreading model that is not generated by a weakly 



oo 




i=0 

By Proposition 13.41 if p < 2 then for some C < oo each C-embeds into Li[0, 1], and 



null sequence.) 



□ 
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